Auf dem Weg von der Vermutung zum Theorem: Die Starke-Perfekte-Graphen-Vermutung
نویسندگان
چکیده
Die Starke-Perfekte-Graphen-Vermutung, ein seit 40 Jahren offenes und herausragendes Problem der Graphentheorie, scheint gelöst zu sein. Nach über zwei Jahren intensiver Forschung kündigten Ende Mai 2002 Maria Chudnovsky (Princeton), Neil Robertson (Ohio State), Paul Seymour (Princeton) und Robin Thomas (Georgia Tech) einen Beweis der Vermutung an. Das noch unveröffentlichte Manuskript soll ca. 250 Seiten umfassen und es wird sicherlich noch einige Zeit vergehen, bis eine abschließende Stellungnahme erfolgen kann. Auf der Oberwolfach-Tagung ” Geometric Convex Combinatorics“ (16.–22. Juni 2002) gaben Maria Chudnovsky und Paul Seymour in drei einstündigen Vorträgen Einblick in die Struktur des Beweises.
منابع مشابه
Green IT-Service-Management: Eine empirische Voruntersuchung der konzeptionellen Grundlagen
Das IT-Service-Management (ITSM) bildet einen organisatorischen Rahmen zur Koordinierung von IT-Services und ist ein geeigneter Ansatzpunkt, um diese nachhaltig auszugestalten. Dieser Forschungsbeitrag leitet vor diesem Hintergrund Vermutungen über ein nachhaltig ausgerichtetes ITSM ab und prüft diese empirisch auf Plausibilität. Ziel ist es, zum Verständnis konzeptioneller Grundlagen und der E...
متن کاملHerausforderungen auf dem Weg zu datenorientierten Prozess-Management-Systemen
Workflow-Management-Systeme (WfMS) sind mittlerweile mächtige Werkzeuge für die computerunterstützte Ausführung von Geschäftsprozessen. Letztere können unabhängig von spezifischen Anwendungen modelliert, ausgeführt und überwacht werden. Trotzdem existieren auf dem SoftwareMarkt noch zahlreiche Anwendungen mit im Code fest verdrahteter Prozesslogik. Die Ursache dafür, dass konventionelle WfMS be...
متن کاملDer Einfluss des Internets auf individuelles politisches Handeln: Ergebnisse eines sozialwissenschaftlichen Forschungsprojekts
Der Beitrag untersucht den Einfluss der zunehmenden Verbreitung von Internet-Zugängen auf politische Kommunikation und Partizipation. Ausgangspunkt ist die in der Literatur häufig geäußerte Vermutung, das Internet könne – wie dies auch bei anderen Medien z.T. nachgewiesen werden konnte – einen mobilisierenden Effekt haben. Die Ergebnisse zeigen, dass dies insbesondere dort tatsächlich der Fall ...
متن کاملSoftware-Integration im "Unternehmen" Universität: von den Kernprozessen bis zum Controlling
Die wachsende Autonomie der Universitäten, d.h. ihrem Wandel von Dienststellen zu selbstständigen Körperschaften, verlangt vom Universitätsmanagement naturgemäß zunehmend unternehmerisches Denken und Handeln. Dementsprechend wächst auch die strategische Bedeutung einer integrierten ITFührung aller Universitätsprozesse, also der universitären Geschäftsprozesse. Typischerweise ist dabei die Lands...
متن کاملManagement einer Service orientierten Architektur an einer großen Universität
Mit der stetigen Konsolidierung der Web Service Standards vollzieht sich in der Diskussion zu Service-orientierten Architekturen ein Wechsel weg von der Implementierung und dem Deployment von Services hin zum Service Management. Die Indikatoren: Anzahl der Standardisierungsanfragen und die Menge großer Forschungsprogramme in diesem Bereich sind evident für einen wachsenden Bedarf an Managementm...
متن کامل